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Abstract. We exhibit some families of subgroups of the pure braid group that are highly generating, 
in the sense of Abels and Holz. In one class of examples, the relevant geometric object is a complex 
termed the restricted arc complex of a surface. Another arises by considering "dangling braiges," 
introduced by Bux, Fluch, Schwandt, Witzel and the author. 



Introduction 

The notion of a family of subgroups of a group being highly generating was introduced by Abels 
and Holz [AH93]. It is a very natural condition, with many strong consequences, but to date few 
examples have been explicitly constructed of highly generating subgroups for "interesting" groups. 
One prominent existing example, given by Abels and Holz, is standard parabolic subgroups of 
Coxeter groups, or standard parabolic subgroups of groups with a BN-pair. The relevant geometry 
is given by Coxeter complexes and buildings. Higher generation is also used in [MMV98 as a tool 
to calculate the Bieri-Neumann-Strebel-Renz invariants of right-angled Artin groups. 

As an addition to the collection of interesting examples, we produce two classes of families of 
subgroups of the n-string pure braid group PB n that we show to be highly generating. In the 
first case the geometry is given by certain complexes of arcs on a surface. In the second case the 
geometry is given by complexes of what are called "dangling braiges." In both cases, the definitions 
and techniques are heavily informed by the paper |BFS + 12 , in which arc complexes and braige 



complexes are used to prove that the braided Thompson's groups V^ r and are of type F^. 

In Section [1] we recall some definitions and results from |AH 93j , and establish a criterion for 
detecting coset complexes in Proposition 11.51 In Section [2. II we define the restricted arc complex on 
a surface, and in Section 12.21 we define the complex of dangling pure braiges. The relevant families 
of subgroups of PB n are defined in the paragraphs before Lemma 12.61 and Corollary 12.111 and in 
Definition 12.121 Finally in Section [3] we calculate the connectivity of these complexes and deduce 
that the families of subgroups are highly generating. See Propositions 13.61 and 13.131 for the exact 
bounds. 
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tion that I write these results up, after which they became much more precise and well formed. 
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complexes MA(T) in Section [2.11 after which Theorem 13.11 is possible. 

1. Higher generation 

Higher generation is defined using nerves of coverings of groups by cosets. The relevant definitions 
are as follows. 

Definition 1.1 (Nerve). Let A" be a set and U a collection of subsets covering X. The nerve of 
the cover U, denoted M{U), is a simplicial complex with vertex set U, such that pairwise distinct 
vertices Uq, . . . , Uk span a /c-simplex if and only if Uq fl • • • H ^ 0. 

The type of nerve we are interested in is the following coset complex. 
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Definition 1.2 (Coset complex and higher generation). Let G be a group and a family of 



the coset complex of G with respect to J^", and denote it CC(G, J£"). We say that & n-generates G 
if CC(G, is (n — l)-connected, and oo-generates G if CC(G, JF) is contractible. 

The following theorem indicates some ways higher generation can be used. The first part says 
that 1-generation equals generation, and the second part says that a 2-generating family yields a 
decomposition of G as an amalgamated product. 

Theorem 1.3. [AH93] Theorem 2.4] Let & = {H a \ a 6 A} 6e a family of subgroups of G. 

(1) J? is 1-generating if and only if\^JH a generates G. 

(2) & is 1-generating if and only if the natural map H a G is an isomorphism. 

n 

Here by H a we mean the amalgamated product of the H a over their intersections. We remark 

n 

that another equivalent condition in part (1) is that the map JJff a — > G be surjective. 

n 

An important observation about coset complexes is that the action of the group on the complex 
has a very nice fundamental domain. 

Observation 1.4 (Fundamental domain). With the above notation, assume & is finite. Since 



(| H ^ 0, we see that & itself is the vertex set of a maximal simplex in CC(G, JF). This 



maximal simplex, which we call C, is a fundamental domain for the action of G on CC(G, J^") by 
left multiplication. 

Proof. For any simplex a in CC(G, there exist Hq, . . . , S & and g & G such that the vertices 
of cr are the cosets gH{ for < i < k. Then g~ 1 a is a face of C. This shows that every G-orbit 
intersects C, and indeed intersects C uniquely since if gHi = Hj then g S Hi = Hj. □ 

A sort of converse of this observation is the following proposition, which allows us to detect highly 
generating families of subgroups as stabilizers of "nice" actions. 

Proposition 1.5 (Detecting coset complexes). Let G be a group acting by simplicial automorphisms 
on a simplicial complex X, with a single maximal simplex C as fundamental domain. Let & : = 
{Stab(j(?;) | v is a vertex ofC}. Then CC(G,JP) is isomorphic to X as a simplicial G-complex. 

Proof. Define a map 4>: CC(G, J?) — > X by sending the coset gStabciv) to the vertex gv of X. 
This is a G-invariant map between the 0-skeleta, and it induces a simplicial map since the vertices 
of a simplex in CC(G, J?) can be represented as cosets with a common left representative. Since C 
is a fundamental domain, <p is bijective. □ 

A good first example is when X is a tree, on which a group G acts edge transitively and without 
inversion. Then Theorem 11.31 and Proposition 11.51 imply that G decomposes as an amalgamated 
product. Namely, if e is a fundamental domain with endpoints v and w, then G = G v *c e G w 
(this is standard Bass-Serre theory). Indeed, the vertex stabilizers are not just 2-generating, but oo- 
generating. 

This example is generalized by looking at groups acting on buildings. 

Example 1.6 (Buildings). Let G be a group acting chamber transitively on a building A, by type 
preserving automorphisms. See [AB08] for the relevant background. Let C be the fundamental 
chamber, and let & := {Stabc^t") | v is a vertex of C}. Then CC(G, = A, and so & is highly 
generating for G. More precisely, if A is spherical of dimension n then is n-generating, and if A 
is not spherical then & is oo-generating. If the action is not just chamber transitive, but is even 
Weyl transitive, as in |AB08l Chapter 6], then the stabilizers Stabc^u) are precisely the maximal 
standard parabolic subgroups. An even stronger condition is that the action is strongly transitive, in 
which case G has a BN-p&ir, and we recover the situation in [AH931 Section 3.2]. 



subgroups. Let U := 1 [ G/H be the covering of G by cosets of subgroups in & '. We call M(U) 




We also have examples from the world of Artin groups. 



HIGHER GENERATION FOR PURE BRAID GROUPS 



3 



Example 1.7 (Deligne complexes). Background for this example can be found in [CD95]. Let (A, S) 
be an Artin system with associated Coxeter system (W, S). For T C S let At (respectively Wt) be 
the subgroup generated by T. Let & := {A T \ T C S} and & := {Ar | T C 5 with |W T | < oo}. The 
coset complexes CC(A, and CC(A,^) are, up to homotopy equivalence, the Deligne complex 
and modified Deligne complex of A. The connectivity of these complexes, and hence the higher 
generation properties of these families of subgroups, is tied to the K(n, 1) Conjecture described in 
[CD95]. Namely, & is conjecturally oo-generating; see [CD951 Conjecture 2]. This is known to hold 
for many Artin groups, including for braid groups. 



2. Arc COMPLEXES AND BRAIGE complexes 

In this section we define and analyze some complexes on which the braid group and pure braid 
group act. After recalling some background on braid groups, in the first subsection we look at the 
restricted arc complex on a surface, and in the second subsection we look at the complex of dangling 
(pure) braiges. Arc complexes are well-studied, and the restricted arc complex here will provide a 
coset complex for PB n using arc stabilizers as subgroups. Braige complexes are more esoteric (the 
name "braige" would only be familiar if the reader has seen BFS + 12] ). but these will provide a 



coset complex for PB n using subgroups obtained via the "strand cloning maps." These subgroups 
are smaller than the arc stabilizers, and more visualizable when using strand pictures for braids. 
We will save the connectivity calculations for Section [21 after which we will conclude that these 
families of subgroups are highly generating. 

Before introducing the complexes, we quickly recall some background on braid groups. Let B n 
be the braid group on n strands. This is the Artin group for the symmetric group S n , so we have 
a projection B n — > S n . The kernel of this projection is the pure braid group on n strands, PB n . 
Moreover, B n is isomorphic to the mapping class group of the n-punctured disk D n [Bir74j, and PB n 
is obtained by treating the punctures as distinguished points and only considering homeomorphisms 
taking each puncture to itself. 

2.1. Arc complexes. Let S be a connected surface, possibly with boundary dS. Let P C S \ 
dS be a set of n points in the interior of the surface. An arc is a simple path in S \ dS that 
intersects P precisely at its endpoints, and whose endpoints are distinct. Our reference for arc 
complexes is [H at91| . This definition of arc is different from the definition in [Hat9l], in that we do 
not allow the endpoints of a given arc to coincide. Also, in [Hat91], points in P may be contained 
in dS, which we do not allow. 

Let {ao, • • • , otk} be a collection of arcs. If the Oj are pairwise disjoint except possibly at endpoints, 
and if no distinct on and ay are homotopic relative P, we call {cto, . . . , a^} an arc system. The 
homotopy classes, relative P, of arc systems form the simplices of a simplicial complex, with the 
face relation given by passing to subcollections of arcs. 

Definition 2.1 (Arc complex). Let T be a simplicial graph with |P| vertices, and identify P with 
the set of vertices of T. Call an arc compatible with T if its endpoints are connected by an edge in 
r. Let HA(T) be the arc complex on (S, P) corresponding to T, that is the simplicial complex with 
a fc-simplex for each arc system {ao, • • • , ctfc} such that all the ol{ are compatible with T. When 
extra precision is required, we will write HA(S, P, T). 

Given an arc system a = {ao, ■ ■ ■ , in HA(T), denote by r CT the following subgraph of T. 
Every vertex of T is a vertex of r CT , and an edge e of V is in T a if and only if the endpoints of e are 
the endpoints of some 014. Call r CT faithful if it has precisely (k + 1) edges. Since we only consider 
simplicial graphs, i.e., there are no loops or multiple edges, this condition is equivalent to saying 
that no distinct a^oy share both endpoints (they may share one). 

Of particular interest is the complete graph K n , which is the graph with n vertices and a single 
edge between any two distinct vertices. We remark that 7iA(K n ) is a proper subcomplex of the 
complex A(S,P) in [Hat91], since we only consider arcs with two distinct endpoints. We are also 
interested in the family of subgraphs of linear graphs L n . The linear graph L n has n vertices 
labeled 1 through n, and n — 1 edges, one connecting the vertex labeled i to the vertex labeled i + 1 
for each 1 < i < n. We will be interested in subgraphs of L n having the same vertex set as L n . 
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Terminological convention: From now on, a subgraph V of a graph T always has the same 
vertex set as T. 

An important subcomplex of 7iA(T) is the matching complex on the surface S with distinguished 
points P, introduced in [BFS + 12] . First we define the matching complex of a graph, and then the 
matching complex on a surface. 

Definition 2.2 (Matching complex of a graph). Let T be a subgraph of K n . The matching com- 
plex .M(r) of r is the simplicial complex with a /c-simplex for each collection of k + 1 pairwise 
disjoint edges {eo, . . . ,efc} of T, and face relation given by passing to subcollections. Observe that 
if r' is a subgraph of T then M(T') is a subcomplex of M(T). 

Definition 2.3 (Matching complex on a surface). Let A4A(K n ) be the subcomplex of HA(K n ) 
whose simplices are given by arc systems whose arcs are pairwise disjoint including at their endpoints. 
For a subgraph T of K n let MA(T) be the preimage of M(T) under the map MA(K n ) — > M(K n ) 
that sends an arc with endpoints labeled i and j to the edge of K n with endpoints i and j. We 
call MA(T) the matching complex on (S,P) corresponding to T. We may also write A4A(S, P, T). 

The complex we are presently interested in is a complex TZA(T), which we will call the restricted 
arc complex. 

Definition 2.4 (Restricted arc complex). The restricted arc complex 1ZA(T) on (S,P) correspond- 
ing to r is the subcomplex of TiA(T) consisting of arc systems a for which T a is faithful. We may 
also write KA(S,P,T). 

We could equivalently require that the subspace of S given by the union of the arcs is a simplicial 
graph, i.e., has no multiple edges. In this way we can view 1ZA(T) as the complex of embeddings of 
subgraphs of T into S that send vertices in a prescribed way to the points of P. The T = L n case is 
especially nice, since all of L n can be embedded into any connected surface. In fact, every simplex 
of KA{L n ) is a face of a maximal simplex of dimension n — 2. See Figure [1] for some examples of 
arc systems. 





Figure 1. From top to bottom, an arc system in T-LA(L8)\TZA(L8) , one in 1ZA(L$)\ 
MA(L 8 ) and one in MA(L 8 ). 

Remark 2.5. Embedding graphs into surfaces is an interesting enterprise in its own right, so the 
complex TZA(T) may be of further general interest. For instance, the dimension of 7^.^4(5, P, T) is 
one less than the number of edges in a maximal subgraph of T embeddable into (5, P). 

Being the mapping class group of D n , B n acts on l~LA(K n ), and this action stabilizes M.A(K n ) 
and 7ZA(K n ). For general T, B n will not necessarily stabilize T~LA(T), since general braids may not 
stabilize P pointwise. However, pure braids do stabilize P pointwise, and so PB n stabilizes HA(T), 
MA(T) and KA{T) for any V. 

Denote by [m] the set {1, . . . ,m} for m £ N. Let S be the unit disk, and fix an embedding 
L n S of the linear graph with n vertices into S. Let P be the image of the vertex set, so P is a 
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set of n points in S, labeled 1 through n. Under this embedding, the edges of L n yield a maximal 
simplex of lZA(L n ), which we will denote C. For each ^ J C [n — 1] define oj to be the face of C 
consisting only of those arcs with endpoints j,j + 1 for j E J. In particular, o~j is a (| J| — l)-simplex 
in KA{L n ). 

For each ^ J C [n — 1] define 

P^:=Stabp Bn (aj) 
and set := {PB J n | 7^ J C [n - 1] with |J| = 1}. 

Lemma 2.6. T/ie cosei complex CC(PB n , g/^ n ) and the restricted arc complex lZA(L n ) are iso- 
morphic as simplicial PB n - complexes. 

Proof. It suffices by Proposition II. 51 to show that C is a fundamental domain for the action of PB n 
on 7ZA(L n ). A maximal simplex of lZA{L n ) is an embedding of L n into S, such that the vertex 
labeled i maps to the point in P labeled i, for each 1 < i < n. Any such simplex is in the Pl? n -orbit 
of C. Moreover, if paj = uk for p G PB n and aj, ax are faces of C, then since p is pure we know 
that J = K. We conclude that C is a fundamental domain. □ 

In Section [3] we will calculate the connectivity of 7ZA(L n ), and deduce that s^,^ n is highly 
generating for PB n . Before doing that, we describe another complex with a nice PB n action. 

2.2. Braige complexes. The terminology "braige" is short for braid-merge. For our purposes, a 
braige consists of a braid whose strands may merge together at the bottom, in some sense. A more 
formal definition is as follows. 

Definition 2.7 (Braiges). A braige on n strands is a pair (b, V), consisting of a braid b 6 B n and a 
subgraph V of L n . If the edges of T are disjoint, we call (6, T) elementary. If the braid is pure, then 
the braige is a pure braige. See Figure [2] for some examples. 







Figure 2. A braige on 6 strands and an elementary pure braige on 6 strands. 



As a remark, this definition is not the same as the one in BFS + 12 . Here a "merge" amounts 



to choosing some pairs of adjacent strands that should be stuck together at the bottom with edges. 



In [B FS + 12 , the merging is more subtle; strands merge two at a time, not in a square shape but in 
more of a triangle, and a new strand continues down out of the merge. This new strand may merge 
further with other strands, but one must keep track of the order of merging. However, the notions 
of elementary braiges are the same here and in [BFS + 12 , since it does not matter in which order 
the merges occur. 

Let £3 n {L n ) be the set of all braiges on n strands. There is a left action of B n on J n (L n ), via 
b(c, r) := {be, r). We can think of & n (L n ) as a simplicial complex, where (b, T) is a face of (^r') 
if b = b' and T' is a subgraph of T. Restricting to pure braids, we get the set ^^ n (L n ) of pure 
braiges, with an action of PB n . A nice feature of this is that (id, L n ) is a fundamental domain for 
the action of B n on ,^ n (-L n ), or PB n on &!$ n 

(Ln)- However, it is easy to see that 3$ n (L n ) and 
SPSiniLn) stand little chance of being connected, since we can only "move" by changing the merges, 
and not the braid. To get a highly connected complex, we will consider an equivalence relation on 
these complexes via the notion of "dangling." First we need to define what it means for a strand in 
a braid to be a clone. 

Definition 2.8 (Clones). Let b £ B n . Number the strands of b from left to right at their tops 
by 1, . . . ,n. Let pb be the permutation induced by b under B n — > S n . Think of b as living in 3- 
space M 3 , with the top of the i th strand at the point (i, 1,0) and the bottom at (pb(i), 0,0), for 
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each i G [n]. In particular all the tops and bottoms of the strands are in the xy-plane. Note that 
for any given strand, b has a representation wherein that strand is entirely contained in the xy- 
plane. Now suppose that for some i G [n — 1], b can be represented in such a way that the i th 
and (i + l) st strands are simultaneously in the xy-plane, and moreover, no strands of the braid other 
than those two intersect the closed region of the xy-plane bounded by the two strands and the line 
segments from (i, 1,0) to (i + 1, 1,0) and from (p&(«),0, 0) to {pb{i + 1),0, 0). In this case we will 
refer to the (i + l) st strand as a clone, specifically a clone of the i th strand. Note that necessarily 
p b (i + 1) = pb(i) + 1. 

Our convention is to always consider the strand on the right to be the clone of the strand on the 
left, as opposed to the other way around. See Figure [3] for an example. 




Figure 3. The sixth strand is a clone of the fifth. 

For each i G [n — 1] there is a cloning map K{ : -B n _i — > B n given by cloning the i th strand. 
This is not a homomorphism, but becomes one when restricted to Ki : P5„_i — > PB n . For / = 
{ii, . . . ,i r } C [n — r], with i\ < • • • < i r , define the cloning map kj := o- • -oKi r : -B n _ r — ► B n . The 
restriction kj: PB n _ r — > PB n is again a homomorphism. Now for J = {ji, . . . , j r } C [n — 1], with 
ji < • • • < Jr, let Ij C [n — r] be the set {ji — (i — 1) | 1 < i < r}. The point is that a braid b £ B n 
is in the image of Kjj if and only if for each j G J, the (j + l) st strand is a clone of the j th strand. 
Denote the subset of such braids by Bn \ and the subgroup of such pure braids by PB^ J) . (The 
parentheses distinguish PB^ from the arc system stabilizer PB^ from the previous section.) 

We can now define the equivalence relation between braiges, given by "dangling." 

Definition 2.9 (Dangling). Let (b, T) be a braige on n strands, and number the vertices of T 
by 1, ... ,n from left to right. Let Jr C [n — 1] be the set of left endpoints of edges of T. Now 
consider any braid c from the set B^ F \ For each j 6 Jr, we know that p c (j + l) = p c (j) + l, so there 
is a subgraph of L n whose edges are precisely those connecting p c (j) and p c (j + 1) for j G Jr- Call 
this graph r c . The point is that, if we draw c below the braige, and "pull" the merges through c, we 
get the braige (be, T c ). Now declare that (6, T) is equivalent to (be, T c ) for each c G B^ r \ One checks 
that this is an equivalence relation, called equivalence under dangling. Denote the equivalence class 
of (b, r) by [(&, r)], and call it a dangling braige. The idea is that the top of a braige is static, but 
the strands at the bottom are free to "dangle," modulo the restriction that the merges remain rigid 
(and oriented) during the dangling. We analogously get the notion of a dangling pure braige, where 
we only consider c as above coming from PB { n Jr \ so in particular T c always equals T in the pure 
case. An example of dangling can be seen in Figure HI 




Figure 4. The first and second braiges are equivalent under pure dangling, but are 
not equivalent to the third one. 
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Let B n (L n ) be the set of equivalence classes under dangling of braig es in ^ n (ij n ). The simplicial 
structure of the latter induces a simplicial structure on the former, for example the faces of [(b, F)] 
are precisely of the form [(be, T')], for c € Bn and V a subgraph of T c . Also let VB n (L n ) be 
the set of dangling pure braiges. The faces of a dangling pure braige [(p, T)] are the dangling pure 
braiges of the form [(pc, T')] for c S PBn T ^ and F' a subgraph of T. Heuristically, in B n (L n ) we 
can move around not only by changing the merges, but now also by changing the braid in certain 
controlled ways, so B n (L n ) and VB n (L n ) stand a chance of being connected (for large enough n), 
and even highly connected. In the pure case we can also define VB n (F) for any subgraph r of L n , 
by only considering braiges from &3$ n (F). We also have the subcomplexes of dangling elementary 
braiges or dangling elementary pure braiges, denoted £B n (L n ) and £VB n (L n ) respectively. In the 
pure case we can use any V instead of L n , and get the complex £VB n (F). This will be an important 
subcomplex for proving that VB^Ln) is highly connected. 

The left action of B n on 3$ n (L n ) induces an action of B n on B n (L n ); for c € B n we have 
c[(6,r)] := [(cb, r)]. Similarly, PB n acts from the left on VB n (L n ), and indeed stabilizes VB n (F) 
for any subgraph T of L n . The action of PB n on VB n (L n ) is of particular interest, since there 
is a fundamental domain consisting of a single maximal simplex, namely [(id, L n )]. This tells us 
that VB n (L n ) is a coset complex, using the family of stabilizers of faces of [(id, L n )]. 

Lemma 2.10 (Stabilizers of dangling braiges). Let F be a subgraph of L n . Then the stabilizer 
Stabps„([(id, T)]) is precisely the subgroup PB n Jv \ 

Proof. First let p € PB { n Jr) . Then p[(id, F)] = [(p,F)] = [(id,T)]. Now suppose p [(id, F)] = [(id,T)], 

so [(p, T)] = [(id, r)]. Then there exists c G PBn V ^ such that (p, F) = (c, F). But this implies 
that p = c, so we are done. □ 

Let SS^ n := {PBn \ F is a subgraph of L n with one edge}. 

Corollary 2.11. CC(PB n ,38& n ) is isomorphic to VB n (L n) as a simplicial PB n - complex. 

Proof. This is immediate from Proposition 11.51 since [(id, L n )] is a fundamental domain. □ 

In the next section we will calculate the connectivity of 7ZA(L n ) and VB n (L n ), and hence of 
CC(PB n , £/^ n ) and CC(P5 n , J^ n ), from which we deduce higher generation. 

We close this section by setting up a generalization of the complexes we have constructed. Note 
that in the definition of s#^ n we require |J| = 1, and in the definition of SS^ n we require F to 
have only one edge (this is the same as saying |Jr| = 1). The subgroups in these families consist 
of braids that, respectively, stabilize some arc, or feature at least one cloned strand. Of course, 
as n grows, it becomes increasingly "easy" for a braid to be very complicated while still featuring 
a cloned strand, or stabilizing an arc. Hence, higher generation becomes an even more interesting 
question if we consider requirements like, e.g., all but 5 strands are clones. (Observe that any of 
the standard generators of PB n satisfy this very requirement.) 

Definition 2.12 (More restrictive families). Let s G N. Define s^^ s n := {PB^ \ J C [n - 1] with 
[J| = s}. Also define 38<? a n := {PB^ \ F is a subgraph of L n with s edges}. Hence srf^ n = stf& n 
and = {Z(PB n )}, and also SS^\ = n and = {{1}}. 

3. Connectivity of the complexes 

For feZ define n(£) := [^j^J . The main goal of this section is to prove that 1ZA(L n ) and VB n (L n ) 
are (n(n) — reconnected. 

The only blackbox we will use in this section is the following result from |BFS + 12 . The proof 
there is informed by techniques from the proof of Proposition 5.2 in |Putl2j . 

Theorem 3.1. [BFS + 12l Theorem 3.9] Let F m be a subgraph of L n with m edges. Then A4A(F m ) 
is (n(m + 1) — l)-connected. 



The function rj is defined slightly differently in BFS + 12j , hence the unusual- looking connectivity 



bound here. The point it that L n has n — 1 edges, so in particular M.A(L n ) is (r](n) — l)-connected. 



8 



M. C. B. ZAREMSKY 



3.1. Connectivity of arc complexes. Our first goal is to deduce the connectivity of 7ZA(L n ) 
from Theorem 13.11 Let T m be a subgraph of L n with m edges. For a /c-simplex a = {ao, • • • , a-k} 
in TZA(T m ), define r(a) to be the number of points in P that are used as endpoints of arcs in a. 
Then define the defect d(a) to be 2{k + 1) — r{a). Let h be the function on the barycentric 
subdivision KA{T m )' of 1ZA{T m ) given by — (c?(cr), — dim(<r)), ordered lexicographically. Note 
that d(o~) = if and only if the arcs are all disjoint, even at their endpoints. Hence, thinking 
of h as a height function on the vertices of TZA(T m )', in the sense of [BB97] . we observe that the 
sublevel set {TZA{Y m )') d={) is precisely MA{T m )'. Hence we can compare the homotopy types of 
the two complexes using discrete Morse theory, with [BB97 ; Corollary 2.6] as the guide. The key 
is to inspect the descending links with respect to h. This is very similar to the procedure used in 



BFS + 12j to deduce connectivity of M. A(K n ) from connectivity of HA(K n ) 



Proposition 3.2. TZA(T m ) is (77(777, + 1) — l)-connected. 

Proof. We know that A4A(T m ) is (77(777 + 1) — l)-connected by Theorem 13.11 We claim that the 
inclusion AiA(T m ) — > 1ZA(T m ) induces a surjection in homotopy irk for k < r\(ra + 1) — 1, from 
which the proposition follows. To prove the claim, it suffices by |BB97l Corollary 2.6] to prove that 
for o~ € 1ZA(T m ) \ M.A(T m ), i.e., h{a) > 0, the descending link lk4,(a) is (77(777 + 1) — 2)-connected. 
We suppose that a is a A;-simplex, with a = {ao, . . . , a^}. 

There are two types of arc systems in lk4,(<r). First, we could have a' < a and h(a') < h(a). 
Then a' is obtained from a by removing arcs and strictly decreasing the defect. Call the full 
subcomplex of lk|(<r) spanned by these a' the down-link. Second, we could have a > a and 
h(a) < h(a). Here a is obtained by adding new arcs to a, so that the new arcs are all disjoint 
from each other and from any existing arcs, even at endpoints. Call the full subcomplex of lk4,(<r) 
spanned by such a the up-link. Any simplex in the down- link is a face of every simplex in the 
up-link, so lk^(cr) is the join of the down-link and up-link. 

First consider the down-link. A face a' of a fails to be in the down-link if and only if each arc 
in ex \ a' is disjoint from every other arc of a, since then and only then do a and a' have the same 
defect. Let ao be the face of a consisting precisely of all such arcs, if any exist. Since d(a) > 0, 
we know a® ^ a. The boundary of a is a (k — l)-sphere, and the complement in the boundary 
of the down-link is either empty, or is a cone with cone point o~q. Hence the down- link is either 
a (k — l)-sphere or is contractible, so in particular is (k — 2)-connected. At this point we may assume 
without loss of generality that the down-link is a (k — l)-sphere, and so every arc in a shares an 
endpoint with some other arc in a. This means that every edge of T a shares an endpoint with some 
other edge of T a . In particular k > 1. 

Now consider the up-link. The simplices in the up-link are given by adding arcs to a that are all 
disjoint from each other and from the arcs in a. Consider the connected surface S' := S"\{ao, • • • , «fc}, 
obtained by cutting out the arcs Oj. If P' := S' PI P, then \P'\ = n — r(a). Also let r^ n _ 2fe _ 2 be the 
subgraph of T m obtained by removing the edges of T^, and all edges sharing a vertex with any of 
these, so rj n _ 2fc _ 2 has at most m — 2k — 2 edges (here we use the fact that every edge of T a shares 
an endpoint with some other edge of T a ). The up-link of a is isomorphic to the matching complex 
A4A(S', P' , rj n „ 2fc _ 2 ), which is (r](m — 2k — 1) — l)-connected. Since lk4,(<r) is the join of the down- 
and up-links, we conclude that lkX(cr) is (r/(m — 2k — 1) + k — l)-connected. 

. _ . nn 3 , . k 5 , » 

We have r](m — 2k — l) + k — 1 > h k — 2 > r][m + 1) + — — — > r](m + 1) — 2 since 

k > 1, and so we are done. □ 

The next corollary is immediate, keeping in mind that with our notation L n has n — 1 edges. 

Corollary 3.3. lZA{L n ) is (t](n) — l)-connected. □ 

Corollary 3.4. CC(PB n , £/^ n ) is (77(77,) — 1) -connected, and hence g/^n is rj{n)- generating for PB n . 

Proof. This is immediate from Lemma 12.61 and Corollary 13.31 □ 

We also want to show that the families £^^ s n from Definition ^. 121 are highly generating. For s > 1, 
the coset complex CC(PB n , stf^ s n ) is obtained up to homotopy equivalence from CC(PB n , srf^ s ~ x } 
by removing the open stars of the vertices, i.e., the cosets pPB^ for | J\ = s — 1. Hence the problem 
amounts to showing high connectivity of links. This is more or less the procedure done in the proof of 
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Theorem 3.3 in [AH93J, in the context of buildings. It is a bit harder here though; links in buildings 
are themselves buildings, but links in restricted arc complexes are not themselves restricted arc 
complexes. Nonetheless, we can get the right connectivity without too much extra work. 

Lemma 3.5 (Links in lZA(T m )). Let a = {ao, . . . , a k } be a k-simplex in lZA(T m ) for T m as above 
(with m edges). Then the link lk^^r™) (a) is (rj(m — k) — 1)- connected. 

To make precise the terminology, here by "link" we mean the subcomplex of simplices r disjoint 
from a for which there exists a simplex with r and a as faces. 

Proof. Set L := lk7^^4(p m )(cj). An arc system r is in L if and only if each arc of r is distinct from, 
but compatible with, every a«. For such a r, by retracting each arc a% to a point, r maps to an arc 
system in TZA(T m _^ k+ i^). Here T m _( fc+1 ) is a subgraph of T m with m — (k+1) edges. More formally, 
for < d < k consider the homotopy equivalence of surfaces r^: S — > Sd, obtained by collapsing 
ctj to a point, for each < i < d. Recall S = D n , and here Sd is just our name for the copy of 
D n -(d+l) obtained by collapsing these arcs. Here we do not think of D n as a punctured disk, but 
rather as a disk with n distinguished points; hence r d is really a homotopy equivalence. Also let Pd 
be the image of P under r^. We have induced maps of complexes Rd'- L — > TZA(T m _^ d+1 ^). Note 
that these maps are surjective, but not injective; see Figure for an example of the non-injectivity. 
Note however that the connectivity of lZA(T m ^r k ±i-\) is precisely the connectivity we are trying to 
verify for L. 

The rd also induce epimorphisms <f>d- PB n — > PB n _^ d+1 ^, with kernels K d := ker(0^). Also 
declare to be the trivial subgroup. Note that < Kq < ■ ■ ■ < K k . Colloquially, the pure 
braids p in K d \ K d _\ are precisely those that do "twist" ad but don't twist any for i > d. 
For p £ K k , define D(p) := min{d + 1 | p £ K^}. We will call D{p) the deviation of p; note 
that D(p) =0 if and only if p = id. Now fix a map s^ : Sk — > S with Sid o homotopic to the 
identity. This essentially amounts to fixing a choice of how to "blow up" each arc on to get from 
back to S. We get an induced map i^: 1ZA{T m ^^+i)) ~^ L, with o equal to the identity on 
lZA(T m _( k+1 ')). For each p £ K k , set i p := p o These maps are all injective simplicial maps 
that can be thought of as different choices of how to blow up each cti, and we see that R k o i p is 
the identity for all p. Every arc system in L is the image of an arc system in 72.^4(r m _r^4-i) ) under 

some i p , so L = lm(i p ). Also, each Im(t p ) is isomorphic to TZA(T m _^ k+ i-j), and hence is an 

pePB n 

(j](m — k) — reconnected subcomplex of L. We now need to glue these Im(t p ) together in a clever 
order, always along (77(771 — k) — 2)-connected relative links, from which we will deduce that L is 
(77(771 — k) — l)-connected. 

The measurement D(p) provides such an order. For < d < k let L d := lm(i p ). We 

D(p)<d 

claim that L d is (77(771 — k) — l)-connected for all d. The base case d = is clear. For a given d, 
the intersection Im(i p ) n Im(i g ) with p ^ q and D(jp) = D(q) = d + 1 is contained in L d . This is 
because p and g must twist the arc ad differently, and so if j3 is an arc in Im(i p ) n Im(t 9 ) then /3 
cannot share endpoints with ad- For this reason, we can build up from L d to L d+1 by attaching the 
Im(tp) with deviation <i + 1, in any order, and the relative links will always be in L d . Now, for p with 
D (p) = d + 1, we attach Im(t p ) to L d along the intersection Im(i p ) n This intersection consists 
precisely of those arc systems in Im(t p ) that do not use arcs sharing endpoints with ad- Applying R k 
(so retracting each a, to a point), this gives us the subcomplex of 1ZA(F m _( k +i)) whose arcs are 
disjoint from the endpoint obtained by collapsing a d - But this is just 1ZA(T') for V a subgraph of 
r m _( fe+1 ) with at most two fewer edges. This is (77(777 — k) — 2)-connected, and so we are done. □ 




Figure 5. Distinct arcs in the link of a that map to the same arc under R d . 
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Proposition 3.6. For s G N, CC(PB n , st&D is (77(77 — (s — 1)) - 1)- connected, and hence srf& s n 
is (77(77 — (s — 1)))- generating for PB n . 

Proof. It suffices to show that for \ J\ = s-1, the link of PB J n in CC(PB n , stf& s ~ x ) is (rj(n-(s-l))- 
l)-connected. Equivalently, we need the link of aj in lZA{L n ) to be (77(77 — (s — 1)) — l)-connected. 
Since oj is a (|J| — l)-simplex, its link is (77(77 — \ J\) — l)-connected by Lemma [33] (since L n has n—1 
edges), and since \ J\ = s — 1, we conclude that indeed the link is (77(71 — (s — 1)) — l)-connected. □ 

3.2. Connectivity of braige complexes. Now we inspect CC(PB n , 3S^F n ), or more accurately 
VB n (L n ). To pass from the world of arcs to the world of braiges, we will project the braiges onto 
arcs in the following way. For each J C [n — 1], let o~j be the simplex of A4A(L n ) defined before 
Lemma 12.61 Consider the action of PB n on lZA{L n ) as a right action, and define a map 

vr: VB n (L n ) — » TZA(L n ) 

where Jr is as in Definition 12 .91 We will use n to also denote the restrictions £VB n {L n ) — > A4A(L n ), 
VB n (T) -> TZA(T) and £VB n (T) -> MA(T) for T a subgraph of L n . As in [BFS+12] . think of vr as 
the procedure of combing the braid straight and watching where the arcs get moved. 

Proposition 3.7 (Braige connectivity from arc connectivity). ForT m be a subgraph of L n with m 
edges, £VB n (T m ) is (77(777 + 1) — 1) -connected. 

Proof. By Theorem 13. 1\ MA(T m ) is (77(771+ 1) — reconnected. Let a = {ao, . . . , q^} be a /c-simplex 
in MA(T m ). The link lk(cr) of a in A4A(T m ) is isomorphic to MA(T') for T' a subgraph of 
T m with at least m — 3(k + 1) edges, so lk(er) is (77(777, — 3(k + 1) + 1) — reconnected, and hence 
(77(771+ 1) — k — 2)-connected. It now suffices by |Qui78 Theorem 9.1] to prove that the fiber 7t _1 ((t) 



is {k — l)-connected (here we treat a simplex as a closed cell). Indeed, we will pr ove that ir 1 (a) is 
the join of the fibers 7r _1 (aj) of the vertices 014 of a. See also Proposition 4.3 in [BFS + 12] . 

Let := *f =0 7r _1 (ai) be the join of the vertex fibers. Clearly 7r -1 (<r) C Also, 

the 0-skeleton of J^y^ is contained in TT~ 1 (a). Now suppose that the same is true of the r-skeleton 
for r > 0. An (r + l)-simplex in ^^JP is the join of a 0-simplex and an r-simplex, both of which 
are contained in ir^ 1 (a). It now suffices to prove the following claim. 

Claim: Let [{p, E)] be a vertex in £VB n (T m ), so p € PB n and E is a one-edge subgraph of T m . Let 
[(q, T)] be a simplex in £VB n (T m ) such that 7r([(</,r)]) does not contain 7r([(p, E)]) but does share 
a simplex with 7r([(p, E)]) in M.A(T m ). Then [(q, T)] shares a simplex with [{p, E)] in £VB n (T m ). 

This hypothesis is rephrased in terms of arcs as: (r)g _1 shares a simplex with (E)p~ 1 . By 
acting from the left with PB n , we can assume without loss of generality that p = id, so we have 
ir([(p,E)]) = E. Let {/?o> • • • > /%} := (r)g _1 , chosen so that E is disjoint from the even at 
endpoints (remember we are in AiA(T m ), not just TZA(T m )). This is possible by the hypothesis, 
and implies that the dangling equivalence class [(q, T)] contains a representative in which the (j + l) st 
strand is a clone of the j th strand, where j and j + 1 are the endpoints of the edge of E. We can 
assume (q, T) itself is such a representative, in which case the dangling braige [(9, rui?)] is a simplex 
of £VB n (T m ) containing [(<?,r)] and [{p, E)], proving the claim. □ 

It might be possible to mimic this proof using ir: VB n (T) — > TZA(T) instead, and get the con- 
nectivity of VB n {L n ) right away, but the downside is that the fibers are not joins of vertex fibers. 
Hence one would have to do extra work to show that fibers have the right connectivity. 

To calculate the connectivity of VB n (T m ), we will use a similar procedure as for 1ZA(T m ). Namely, 
we will build up from £VB n (T m ) to VB n (r m ) using discrete Morse theory. A A:-simplex in 7^/3 n (r m ) 
is a dangling equivalence class of a pair (p, T), for p G PB n and V a subgraph of T m with k+1 edges. 
Let r(r) be the number of vertices that are endpoints of an edge in V. Then define the defect d(p, T) 
to be 2(k + 1) — r(r). Extend these definitions to the dangling equivalence classes, and observe that 
m ) is the d — sublevel set of PB n (T m ) . We now apply Morse theory, as before. 

Proposition 3.8. VB n (T m ) is (rj(m + 1) — l)-connected. 

Proof. By Proposition 13.71 £VB n (T m ) is (77(777 + 1) — l)-connected. Mimicking the proof of Propo- 
sition [321 it suffices to prove that for a G VB n (T m ) \ £VB n (T m ), the descending link lkj,(cr) is 
(77(777 + 1) — 2)-connected. Let a be such a A;-simplex, say a = [(p, T)]. The down-link is either S k ~ 1 , 
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or contractible if T has an isolated edge. Suppose there is no such isolated edge, so the down-link 
is S k ~ 1 . Now, the up-link is obtained by dangling and then adding extra edges to the graph, such 
that the new edges are disjoint from T and from each other. Since T has no isolated edges, there are 
at most 2(k + 1) edges of T m that share an endpoint with an edge of T. Hence the up-link of a is 
isomorphic to £V&t{Y m -2k-2) for some £, which is (77(771, — 2k — 1) — l)-connected. The calculation 
from the proof of Proposition 13.21 now tells us that lk4,(<r) is (77(777 + 1) — 2)-connected. □ 

Corollary 3.9. VB n {L n ) is (77(77,) — 1) -connected. □ 

Corollary 3.10. CC(PB n , £$JP n ) is (77(77) — I) -connected, and hence SS,^ n is 77(77) -generating 
forPB n . □ 

Example 3.11. For n > 6, CC(PB n , £$^ n ) is connected, so PB n has a generating set in which each 
generator features at least one cloned strand. Indeed, the standard generating set from Section 1.3.1 
of |KT08] satisfies this property for 77 > 6, and fails for 77 < 6. For 77 > 10, CC(PB n , 3H^ n ) is simply 
connected, so PB n is 2-generated by 2%.^ n . Hence there exists a presentation for PB n in which 
every generator features a cloned strand, and the relations all arise from relations in the subgroups 
of braids with a cloned strand. Again we note that the standard presentation works precisely in 
this range. 

We conclude by showing that the families S$^ s n for s £ N, defined in Definition 12.121 are highly 
generating as well. For s > 1, the coset complex CC(PB n) M^ s n ) is obtained up to homotopy 
equivalence from CC(PB n , M^* -1 ) by removing the open stars of vertices, i.e, cosets pPBr'P for 
I J\ = s — 1, just like in the arc case. 

Lemma 3.12 (Links in VB n {r m )). Let a be a k-simplex in VB n (T m ) for T m as above (with m 
edges). Then the link lkpg n (p m )(cj) is (77(777 — k) — l)-connected. 

Proof. Links in the braige case are nicer than links in the arc case, since they are actually isomorphic 
to smaller braige complexes. In the arc case, namely in the proof of Lemma 13.51 we related a given 
link to a smaller arc complex, via a map that was not an isomorphism. In the present case, we claim 
that lkp0 n (r m )(cr) is just isomorphic to VB n ^ {k+1) (T m ^ {k+l) ), for r m _ (fe+1) a graph with m - (k + 1) 
edges, and then the connectivity result is immediate. Say a = [(p, T k+ i)] for T k+ \ a subgraph of T m 
with k + 1 edges. Let L := lkp|3 n (p m )(cT). The simplices in L are dangling braiges of the form 

(Jr ) 

r = [(pq, r)], where q € PB n k+1 and T is a subgraph of T m having no edges in common with IV|_i. 
The first condition ensures that r and a share a simplex, namely \{pq,Y U T^i)], and the second 
condition ensures that r and a are disjoint. Acting from the left with PB n , we can assume p = id. 
We have a map (ft: L — ^ 'P/3 n _(fc +1 )(r m _( fc+1 )), where r m _( fc+1 ) is the graph with 77 — (k + 1) vertices 
that is obtained from T m by retracting each edge of r^ +1 to a point. The map (ft sends r = [(q, F)] 
to [(q 1 , r')], where T' is the image of T under the retraction T m — > T m _( fc+1 ), and q' is the preimage 
of q under the cloning map Kj r ^ ^ . See Figure [6] for an example. Since q' is uniquely determined 

by q, we have an inverse (ft , induced by the cloning map. (This is the essential difference from 
the arc case, that there is only one way to "blow up" a braige via cloning.) Since (ft and <ft~ l are of 
course simplicial maps, we conclude that (ft is a simplicial isomorphism, and the result follows. □ 




Figure 6. The map (ft takes an element of lk-pQ 5 ^i 5 ^(a) to an element of VB^{L^). 
Here a is [(id, E4)], for E± the subgraph with a single edge indicated by the dashed 
line. 
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Proposition 3.13. For s G N, CC(PB n ,M^ s n ) is (r/(n - (s - 1)) - 1)- connected, and hence SB^ s n 
is 7?(n — (s — 1))- generating for PB n . 

Proof. As in the proof of Proposition 13.61 it suffices to prove that for V with s — 1 edges, the link of 
the (s — 2)-simplex [(id, T)] in VB n {L n ) is (77(71 — (s — 1)) — l)-connected. Since L n has n — 1 edges, 
this follows from Lemma 13.121 □ 

Example 3.14. To generalize the previous example, we have that for any n > 6, M^"™ -5 is 1- 
generating for PB n . This means that PB n has a set of generators such that in each generator, 
all but 5 strands are clones (indeed the standard generators have this property). Similarly for 
n > 10, ^J^™ -9 is 2-generating for PB n , so PB n has a presentation in which each relation can be 
realized by using only 9 non-clone strands. Again, the standard presentation fits the bill. 

Example 3.15. In the situation of arcs, the swing presentation for PB n , described in Section 4 of 
[MM09], provides an explicit example of £/JP™~ 5 being 1-generating for n > 6 and ,e/J^~™ _9 being 2- 
generating for n > 10. In this presentation the generators are Dehn twists, each of which must 
stabilize at least one arc of the form o~j, as soon as n > 6. Each relation in |MM09[ Theorem 4.10] 
(specifically the second presentation) is a product of Dehn twists, and for n > 10 this product 
stabilizes at least one arc of the form o~j. See Figure [7] for an example. 




Figure 7. With 6 points, each generator must stabilize an arc. With 10 points, 
each relation must stabilize an arc. The dashed lines indicate the arcs stabilized in 
the examples. The relation pictured here is a lantern relation, as in Figure 12 of 
(MEED- 
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